//
// Created by Administrator on 2021/11/14.
//
/*主要手算*/

/*Prim算法(普里姆)
 * 从某一个顶点开始构建生成树;
 * 每次将代价最小的新顶点纳入生成树，
 * 直到所有顶点都纳入为止。
 *
 * isJoin[6]标记各节点是否已加入树
 * iowCost[6]各节点加入树的最低代价
 * 第1轮:循环遍历所有个结点，找到IowCast最低的，且还没加入树的顶点
 * 第2轮:循环遍历所有个结点，找到IowCast最低的，且还没加入树的顶点
 * 第3轮:循环遍历所有个结点，找到lowCast最低的，且还没加入树的顶点
 * 再次循环遍历，更新还没加入的各个顶点的lowCast值
*/

/*Kruskal算法(克鲁斯卡尔) :
 * 每次选择一条权值最小的边，
 * 使这条边的两头连通(原本已经连通的就不选)
 * 直到所有结点都连通
 *
 * 初始︰将各条边按权值排序
 * 第1轮:检查第1条边的两个顶点是否连通(是否属于同一个集合)
 * 不连通，连起来
*/